4 O ct 2 00 0 RESTRICTED 132 - AVOIDING
نویسندگان
چکیده
We study generating functions for the number of permutations on n letters avoiding 132 and an arbitrary permutation τ on k letters, or containing τ exactly once. In several interesting cases the generating function depends only on k and is expressed via Chebyshev polynomials of the second kind. 2000 Mathematics Subject Classification: Primary 05A05, 05A15; Secondary 30B70, 42C05
منابع مشابه
m at h . C O / 0 20 52 06 v 1 1 9 M ay 2 00 2 132 - avoiding Two - stack Sortable Permutations , Fibonacci Numbers , and Pell Numbers ∗
In [W2] West conjectured that there are 2(3n)!/((n+1)!(2n+1)!) two-stack sortable permutations on n letters. This conjecture was proved analytically by Zeilberger in [Z]. Later, Dulucq, Gire, and Guibert [DGG] gave a combinatorial proof of this conjecture. In the present paper we study generating functions for the number of two-stack sortable permutations on n letters avoiding (or containing ex...
متن کامل2 00 3 Longest increasing subsequences in pattern - restricted permutations
Inspired by the results of Baik, Deift and Johansson on the limiting distribution of the lengths of the longest increasing subsequences in random permutations, we find those limiting distributions for pattern-restricted permutations in which the pattern is any one of the six patterns of length 3. We show that the (132)-avoiding case is identical to the distribution of heights of ordered trees, ...
متن کاملO ct 2 00 6 RESTRICTED MOTZKIN PERMUTATIONS , MOTZKIN PATHS , CONTINUED FRACTIONS , AND CHEBYSHEV POLYNOMIALS
We say that a permutation π is a Motzkin permutation if it avoids 132 and there do not exist a < b such that π a < π b < π b+1. We study the distribution of several statistics in Motzkin permutations, including the length of the longest increasing and decreasing subsequences and the number of rises and descents. We also enumerate Motzkin permutations with additional restrictions, and study the ...
متن کامل06 6 2 6 O ct 2 00 0 TAC PROPOSAL FOR FUNDAMENTAL AND APPLIED RESEARCH
g<DYDú 4 0<ÕOPD] 5 1
متن کاملar X iv : h ep - p h / 02 10 07 4 v 1 4 O ct 2 00 2 Effective vertex for π 0 γγ §
The π 0 γγ vertex is used as an explicit example of the subtleties connected with the application of equation of motion within Chiral Perturbation Theory at the order O(p 6).
متن کامل